#include<iostream>
using namespace std;
void lcs(const char *str1, const char *str2)
{
}